#include <stdio.h>
int main(){
    int n = 0;
    scanf("%d",&n);
    int num[n][n];
    int i = 0;
    int j = 0;
    for(i = 0; i < n; i++){
        for(j = 0; j < n; j++)
            scanf("%d",&num[i][j]);
        getchar();
    }
    for(i = 1; i < n; i++){
        for(j = 0; j < i; j++)
            if(num[i][j] != 0)
                break;
        if(j != i)
            break;
    }
    if(i != n)
        printf("NO\n");
    else
        printf("YES\n");
    return 0;
}
